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1)13 Responsive to communication(s) filed on 12 April 2007 . 
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3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
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5) 0 Claim(s) is/are allowed. 
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Examiner Remark 

Applicant's response to election/restriction requirement, filed on April 12 2007, has been 
received and entered into the file. According to the response, Group 1 1 (claims 8-18 and 39-50) 
is elected without traverse and therefore claims 1-7, 19-38, and 51-69 are withdrawn from 
examination. 

DETAILED ACTION 
Claim Rejections - 35 USC § 112 

1 . Claim 15 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. Claim 15 recites the limitation "the foUowin g iteration". There is insufficient 
antecedent basis for this limitation in the claim. The examiner will interpret is as "the next 
iteration". 

Claim Rejections - 35 USC §102 

2. Claims 8-14, 17-18, 39-45 and 48-49 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Ji et al ("Block Permutation Coding of Images Using Cosine Transform", IEEE 
Trans. Communications, Vol. 43, No. 1 1, November 1, 1995, Pages 2833-2846, cited by IDS). 

Regarding claim 8, Ji et al teach a method of encoding digital samples of a set of data 
representing physical quantities, the encoding including the determination of an amplitude model 
and of a path between the samples of the set, characterized in that it comprises the steps of: 

determining (S5a, S20a, S25a) a number of samples to encode (right column. Page 2833, 
right column Page 2834, Fig. 1, Section III, Page 2835, Fig. 1), 
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constructing (S3a, S21a) a list comprising the determined number of samples, classified 
by decreasing amplitude (right column, Page 2833, right colunm Page 2834, Fig. 1, right colunm 
of Page 2836, Section V, Fig. 5). 

Regarding claim 9, Ji et al teach a method according to claim 8, characterized in that it comprises 
the steps of: 

determining (S3a) an initial list of samples (right column of Page 2834, the set X is an 
initial set of samples), 

calculating (S5a) an encoding cost as a function of the list of samples (Section II, H(X) is 
the cost/entropy of the list, or AH or H(aK s Sk) can be regarded as the encoding cost, Eq. (21)- 
(24)), 

modifying (S8a) the list of samples, the steps of calculating and modifying being 
reiterated to find a minimum encoding cost (right column of 2835, distribution of X is changed, 
H(aK e Sk) is minimized, Eq. (21)-(24), Fig. 5). 

Regarding claim 10, Ji et al teach a method according to claim 9, characterized in that it further 
comprises the step (SlOa) of encoding the set of data on the basis of the list of samples which 
provides the minimum encoding cost (Section V, Fig. 5, Section III, Fig. 1, right column of Page 
2834). 
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Regarding claim 1 1, Ji et al teach a method according to claim 9, characterized in that the initial 
list of samples comprises all the samples of the set of data (Section II, X contains all the samples 
of the set of data). 

Regarding claim 12, Ji et al teach a method according to claim 9, characterized in that the 
modification (S9a) of the list of samples comprises the withdrawal of the sample of least 
amplitude (Section III, the new vector X is formed with amplitudes of the coefficients greater 
than a threshold). 

Regarding claim 13 and 14, Ji et al teach a method according to claim 9. They further explicitly 
teach the method characterized in that the encoding cost (S6a) comprises the rate of the encoded 
data and/or distortion of the encoded data (right column of Page 2835, the error term can be 
regarded as the distortion, Section VLB, Page 2836, left column of Page 2842, Eq. (24), Page 
2864). 

Regarding claim 17, Ji et al teach a method according to claim 8, characterized in that the set of 
data is a block of samples formed in a larger set of data (Section III, an image is a larger set of 
data, right column of Page 2835, Section I). 

Regarding claim 1 8, Ji et al teach a method according to claim 8, characterized in that the data 
are a digital image (Section III, right column of Page 2835, Section I). 
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Claims 39-45 and 48-49 are the corresponding device claims of claims 8-14 and 17-18. Ji et al 
teach a device (Section III, right column of Page 2835, computer is a device). Thus Ji et al teach 
claims 39-43 and 48-49 as evidently explained in the above-cited passages for claims 8-14 and 
17-18. 

Claim Rejections - 35 USC § 103 

3. Claims 15, 46 and 50 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ji et 
al ("Block Permutation Coding of Images Using Cosine Transform", IEEE Trans. 
Communications, Vol. 43, No. 1 1, November 1, 1995, Pages 2833-2846, cited by IDS). 

Regarding claim 15 (interpreted), Ji et al teach a method according to claim 8, comprising an 
initialization of an evolutionary algorithm according to which a population of lists of samples is 
determined, the population comprising a predetermined number of lists (the number of blocks is 
predetermined, Section III), characterized in that the determination of the population comprises 
the steps of: 

determining (S21a) a first list of samples classified by decreasing amplitude (Section II, 
right column of Page 2834, Section III, right column of Page 2835 and 2836), 

modifying (S25a) the first list by withdrawal of a predetermined number of samples of 
lowest amplitude, to form a second list (right column of Page 3825, X is modified, right column 
of Page 3826, the DCT coefficients are modified), the steps of determining and modifying being 
reiterated by taking the second list of an iteration as the first list for the following iteration 
(Section III, it is implicit that each block is processed in an iteration, and the image is processed 
block by block or list by list), provided that the predetermined number of lists has not been 
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reached (S23a) (Section III, it is implicit that each block is processed in an iteration, and the 
image is processed block by block or list by list until all the block or list is processed). 
However they do not explicitly teach the next iteration is performed provided the predetermined 
number of lists has not been reached (S23a) and that the second list has a non-zero number of 
samples. When the second list has zero number of samples, then there is nothing to process or 
encode in the list. It is desirable to be efficient when encoding and processing. Therefore it 
would have been obvious to one of ordinary skill in the art at the time of invention, to perform 
next iteration provided the predetermined number of lists has not been reached (S23a) and that 
the second list has a non-zero number of samples. 

Claim 46 are the corresponding device claims of claim 15. Ji et al teach a device (Section III, 
right column of Page 2835, computer is a device). Thus Ji et al teach claim 46 as evidently 
explained in the above-cited passages. 

Regarding claim 50, Ji et al teach an encoding device according to claim 39. They do show 
computer results (Section III, bottom paragraph of Page 2835, Fig. 1). It is inherent that a 
computer has 

a microprocessor (100), 

a read only memory (102), and 

a random access memory (103) comprising registers adapted to record variables modified 
during the execution of said program. 
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However they do not explicitly teach a read only memory (102), comprising a program for 
processing the data. Normally a read-only memory in a computer is for storing programs or data 
that will not be changed. The program for processing data can certainly be stored in a read-only 
memory when the program is not intended to be changed by a user. It is desirable to protect the 
program from accidental and undesirable changes. Therefore it would have been obvious to one 
of ordinary skill in the art, at the time of invention, to store programs for processing data so that 
accidental changes and undesirable changes to the program can be avoided. 

Allowable Subject Matter 

4. Claims 16 and 47 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. The following is a statement of reasons for the indication of 
allowable subject matter. The prior art fails to teach the listed claims each of which specifically 
comprises the following listed feature(s) in combination with other limitations in the respective 
claims: 

~ characterized in that the population is completed (S26a) by lists picked randomly, if the 
second list formed has a zero number of samples before the predetermined number of lists has 
been reached. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Yuzhen Ge whose telephone number is 571-272 7636. The 
examiner can normally be reached on 7:30am-4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Bhavesh Mehta can be reached on 571-272-7453. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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Examiner 
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